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(57) Abstract: A technique for resource distribution using an auto -discovery niechanism for Provider -Provisioned Layer-2 and 
Layer-3 Vinual Private Networks. In one particular exemplary embodiment, the technique may be realized by a method for estab- 
lishing a Virtual Private Network (VPN ) tunnel between a first provider edge (PE) device and a second (PE) device of a provider-pro- 
visioned VPN. The method may comprise advertising at least one tunnel -based parameter to one or more PE devices over a network 
backbone using an auto -disco very mechanism, the one or more PE devices including at least one of the first and second PE devices. 
The method further may comprise configuring a VPN tunnel between the first and second PE devices based at least in part on the at 
least one tunnel-based parameter. 
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RESOURCE ALLOCATION USING AN AUTO -DISCOVERY MECHANISM FOR 
PROVIDER-PROVISIONED LAYER-2 AND LAYER-3 VIRTUAL PRIVATE 

NETWORKS 

FIELD OF THE INVENTION 

5 The present invention relates generally to Virtual 

Private Networks (VPNs) and, more particularly, to a technique 
for implementing resource allocation for implementing VPN 
services using an auto-discovery process for configuring one 
or more Layer-2 and Layer-3 VPNs. 

10 BACKGROUND OF THE INVENTION 

In the absence of a privacy mechanism, sensitive 
data (e.g., passwords, account niimbers, proprietary 
iiTfcrmation, etc.) transmitted over a network may be 
susceptible to interception by unauthorized parties. One 
.15 privacy mechanism commonly used to protect network data is the 
Virtual Private Network (VPN) . Using specialized tiinneling 
protocols and optionally secure encryption techniques, data 
integrity and privacy may be maintained in a VPN in what seems 
like a dedicated point-to-point connection. 

20 Network-based VPNs typically are implemented through 

a tunneling mechanism. In general, the tunneling mechanism 
encapsulates the packet headers and/or payload prior to 
transmission of the packet over an established VPN tunnel. As 
a result, the transmission of a VPN-based packet only uses 

25 non-tunneling information, such as the Internet Protocol (IP) 
addresses of the ends of the tionnels, while the sensitive 
information, such as the source and destination IP addresses 
and sensitive payload data, remains encapsulated. Exemplary 
tiinneling mechanisms include IP/IP tunneling. Generic Router 

30 Encapsulation (GRE) tunneling, IP Security (IPSec) tunneling 
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and -Multi -Protocol Label Switching (MPLS) tunneling. The 
configuration of VPN tunnel typically is specific to the 
particular type of VPN used. 

A typical Network IP-based VPN generally includes at 
5 least two provider edge (PE) devices (e.g., a VPN-enabled 

router) interconnecced via a series of provider devices (e.g., 
routers) that form a network bacld^one, where the network 
backbone typically includes one or more public networks, such 
as, for example, the Internet or a wide area network (WAN) . 

10 Connected to each PE device are one or more customer edge (CE) 
devices, such as a workstation or personal computer. In this 
type of network-based VPN, VPN tionnels are established between 
PE devices, rather than between CE devices. These tunnels, 
herein referred to as PE-PE tunnels, typically are established 

15 at either Layer-2 or Layer-3 of the International Standard 
Organization's Open System Interconnect (ISO/OSI) network 
model. Exemplary VPN mechanisms at Ijayer-2 include Virtual 
Private LAN Seirvice (VPLS) (see Waldemar Augustyn et al . , 
^^Requirements for Virtual Private LAN Services (VPLS),'' 

20 October 2002, available at <http://www.ietf.org/internet- 
drafts /draft - iet f -ppvpn- vpls - requirements - 0 1 . txt > , the 
entirety of which is hereby incorporated herein by reference) 
and Virtual Private Wire (VPW) (see Eric Rosen et al . , ''L2VPN 
Framework," February 2003, available at 

25 <http://www.ietf.org/internet-drafts/draft-ietf-ppvpn-12- 
f ramework-03 . txt>, the entirety of which is hereby 
incorporated herein by reference) . Exemplary VPN mechanisms 
at Layer-3 include Virtual Routing (VR) -based mechanisms, such 
ks VR using Border Gateway Protocol (BGP) (see Hamid Ould- 

3 0 Brahim et al . ^^Network based IP VPN Architecture using Virtual 
Routers,'' July 20 02, available at 

<http: //www. ietf .org/internet-drafts/draf t-ietf -ppvpn-vpn-vr- 

2 
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03,txt>, the entirety of which is hereby incorporated herein 
by reference) 'or VPNs based on RFC 2547bis (often referred to 
as BGP/MLPS -based VPNs) (see Eric Rosen et al . , ^^BGP/MPLS VPNs'' 
available at <http : //www. ietf . org/internet-draf t s /draft -let f- 
ppvpn-rf c2547bis-03 . txt>, October 2002, the entirety of which 
is hereby incorporated herein by reference) . 

Regardless of the VPN mechanism used, a primary step 
in establishing a network-based VPN is to provide information 
about each VPN configured on a local PE device to the 
remaining remote PE devices. A number of mechanisms may be 
iraplemented to achieve this distribution of PE information, 
s::u-:h as BGP, Domain Name Service (DNS) , Remote Authentication 
Dial In User Service (RADIUS), and the like. Such mechanisms 
are well known in the art. After distributing this PE 
information, one or more PE-PE tunnels typically are 
established based in part on information received through a 
VPN auto-discovery mechanism. 

Various tixnnel signalling protocols may be used to 
establish and maintain VPN tunnels, such as, for example. 
Resource Reservation Protocol (RSVP) , Resource Reservation 
Protocol - Traffic Engineered (RSVP-TE) , Label Distribution 
Protocol (LDP) , Constraint -based Routing LDP (CR-LDP) , 
Asynchronous Transfer Mode (ATM) , Frame Relay, Generic Routing 
Encapsulation (GRE) , IPSec, and the like. 

Various parameters for VPN tunnels in conventional 
Layer-2 and Layer- 3 VPNs typically are configured manually by 
the service provider. As a result, the scalability of such 
conventional VPN implementations is limited due to the 
difficulty in manually configuring a complex and dynamic VPN 
system having a large number of PE devices and/or constantly 
changing system requirements, such as a continuous changing 
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number of tunnels/VPNs, constant, continuous changes in 
resources such as bandwidth, delay and/or Quality of Service 
(QoS) requirements, and the like. Further, these conventional 
VPN implementations generally lack a defined mechanism to 
5 relate VPN tunnels to a per VPN or per set of VPNs resources 
such as QoS profiles or other tunnel -specific parameters. As 
a result, the flexibility of such conventional VPN systems is 
compromised because the VPN is unable to predictably respond 
to changes in bandwidth requirements, QoS requirements, and 
10 the like. 

••^ ' In view of the foregoing, it would be desirable to 

provide a technique for facilitating the configuration of VPN 
tunnels based at least in part on supplied parameters in an 
auto-discovery manner. More particularly, it would be 
15 desirable to implement resource profiles such as Quality of 
Servicie (QoS) parameters using a VPN autb-discoyery aii' 
extension to existing auto -discovery mechanisms in an * 
efficient and cost effective manner. 

SUMMARY OF THE INVENTION 

2 0 In accordance with one embodiment of the present 

invention, a method for establishing a Virtual Private Network 
(VPN) tunnel between a first provider edge (PE) device and a 
second (PE) device of a Provider-Provisioned VPN (PPVPN) is 
provided. The method comprises advertising at least one 

25 tunnel -based parameter to one or more PE devices over a 

network backbone using an auto -discovery mechanism, the one or 
more PE devices including at least one of the first and second 
PE devices and configuring a VPN tunnel between the first and 
second PE devices based at least in part on the at least one 

30 tunnel -based parameter, A computer signal embodied in a 
carrier wave readable by a computing system and encoding a 

4 
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computer program of instructions for executing a computer 
process may be used to perform the above method. 

In a Provider-Provisioned Virtual Private Network 
(PPVPN) , a system is provided in accordance with another 
5 embodiment of the present invention. The system comprises 
auto -discovery means for distributing at least one Virtual 
Private Network (VPN) tunnel-based parameter to at least a 
first and second provider edge (PE) devices and tunnel 
signalling means for configuring a VPN tunnel over a network 
10 backbone between the first and second PE devices based at 
least in part on the at least one tunnel-based parameter. 

In a distributed network, a Provider -Provisioned 
Virtual Private Network (PPVPN) system is provided in 
accordance with yet another embodiment of the present 
15 invention. The system comprises a network backbone, a first 
' and second provider edge (PE) device, each operably connected 
to the network backbone and an auto-discovery mechanism for " 
distributing at least one VPN tunnel parameter to at least the 
first and second PE devices as an extension to an auto- 
20 discovery protocol. 

The present invention will now be described in more 
detail with reference to exemplaary embodiments thereof as 
shown in the appended drawings. While the present invention 
is described below with reference to preferred embodiments, it 

25 should be understood that the present invention is not limited 
thereto. Those of ordinary skill in the art having access to 
the teachings herein will recognize additional 
implementations, modifications, and embodiments, as well as 
other fields of use, which are within the scope of the present 

3 0 invention as disclosed and claimed herein, and with respect to 
V7hich the present invention could be of significant utility. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

In order to facilitate a fuller understanding of the 
present invention, reference is now made to the appended 
drawings. These drawings should not be construed as limiting 
the present invention, but are intended to be exemplary only. 

Figure 1 is a schematic diagram illustrating a 
Provider-Provisioned Virtual Private Network (PPVPN) system 
utilizing a VPN auto -discovery mechanism in accordance .with at 
least one embodiment of the present invention. 

Figure 2 is a flow diagram illustrating an overview 
of a VPN auto -discovery mechanism for establishing and/or 
maintaining a provider -edge -to -provider -edge (PE-PE) tunnel in 
accordance with at least one embodiment of the present 
invention. 

Figure 3 is a flow diagram illustrating an exemplary 
implementation of the VPN auto-discovery mechanism of Figure 2 
in a RFC 2 547bis-based VPN in accordance with at least one 
embodiment of the present invention. 

Figure 4 is a flow diagram illustrating an exemplary 
implementation of the VPN auto -discovery mechanism of Figure 2 
in a Virtual Routing-based VPN in accordance with at least one 
embodiment of the present invention. 

Figure 5 is a flow diagram illustrating an exemplary 
implementation of the VPN auto-discovery mechanism of Ficfure 2 
in a Layer- 2 VPN using a Virtual Private Local Area Network 
Service (VPLS) -based or VPW-based mechanism in accordance with 
at least one embodiment of the present invention. 
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DETAILED DESCRIPTION OP EXEMPLARY EMBODIMEITT ( S ) 

Figures 1-5 illustrate various exemplary 
implementations for creating scalable VPN PE-PE tunnels in 
L.evel-2 or Level-2 PPVPNs using an auto -discovery mechanism. 
5 Information regarding the establishment and/or configuration 
of a tunnel between two PE devices may be advertised among the 
PE devices of a network. This information may include, for 
example, the desired tunnel signalling protocol, the Quality 
of Service (QoS) profile for the tunnel, the PE tunnel 

10 endpoint, membership information, the VPN technology to be 

used, etc. In at least one embodiment, this information may 
be advertised as an extension to a conventional auto -discovery 
mechanism commonly used in VPNs, such as the Border Gateway 
Protocol (BGP) , directory service protocols (e.g., Domain Name 

15 Service (DNS), RADIUS), and the like. After distributing this 
information, a tunnel may be established between the 
ap-oropriate PE devices based at least in part on the supplied 
iriilormation. Alternatively, the PEs may select an existing 
tunnel that complies with some or all of the supplied 

2 0 parameters. By implementing an auto-discovery technique to 

distribute the QoS profile for the purpose of VPN tunnel 
configuration and/or establishment information, the 
scalability of the VPN system may be enhanced because the QoS 
profile of a tunnel may be set according to the requirements 
25 of the VPN services, where the information is distributed 

among the PEs in an automated fashion rather than implemented 
by manual configuration as conventional VPN systems. 

Referring now to Figure 1, an exemplary PPVPN system 
100 implementing a capability discovery mechanism is 

3 0 illustrated in accordance with at least one embodiment of the 

pres.ent invention. In the illustrated example, the PPVPN 
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system 100 includes PE routers 102, 104 connected via a 
network backbone 106. Although described herein as VPN- 
enabled routers, the PE routers 102, 104 may include other 
appropriate PE devices such as, for example, MPLS/IP Layer-2 
5 switches. The network backbone 106 may include any number of 
provider network devices interconnected using one or more data 
link types such as, for example, IP, ATM, Frame Relay (FR) , 
Time Division Multiplexing (TDM), Ethernet/ Optical Ethernet, 
and the like, 

10 Connected to each PE router 102, 104 is one or more 

VPN segments, such as VPN segments 142-146 connected to PE 
router 102 and VPN segments 152-156 connected to PE router 
104. Each VPN segment 142-146, 152-156 may include one or 
more networked customer edge (CE) devices as well as devices 

15 tp facilitate network connectivity, such as hubs, routers, 

switches, bridges, and the like. As understood in the art, CE 
devices may include any of a variety of networked devices, 
such as personal computers, laptops, workstations, and the 
like. ' 

20 In general, each VPN segment connected to the PE 

router 102 is a member of the same VPN as a VPN segment 
connected to the PE Router 104, thereby allowing a VPN to be 
established between devices on the VPN segments. In the 
illustrated example, the VPN segments 142, 152 are members of 

25 VPNa, the VPN segments 144, 154 are members of VPNb, and the 
VPN segments 146, 156 are members of VPNc- Although each VPN 
segment is illustrated in Figure 1 as a member of a single 
VPN, it will be appreciated that a VPN segment may be a member 
of a plurality of VPNs. Likewise, a CE device may be a member 

3 0 of a plurality of VPNs and therefore may be a member of more 
than one VPN segment. 

8 
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To facilitate communications between VPN segments, 
each PE router 102, 104 may include a VPN interface 
corresponding to a VPN segment. To illustrate, the PE router 
102 may include VPN interfaces 122-126 to interface with VPN 
5 segments 142-146, respectively, and the PE router 104 may 

include VPN interfaces 132-13 6 to interface with VPN segments 
152-156, respectively. 

Depending on the VPN technology utilized, the VPN 
interfaces 122-126, 132-136 may be implemented in any of a 

10 variety of ways. For example, if the PPVPN system 100 

implements a Layer- 3 VPN using Virtual Routing (VR) , the VPN 
interfaces 122-12 6, 132-13 6 may include Virtual Routers 
implemented by the PE routers 102, 104 to provide Virtual 
Routing between the CE devices on the VPN segments. Virtual 

15 Routing and Virtual Routers are well known to those skilled in 
th^ art . 

For example, if the PPVPN system 10 0 implements a 
Layer-3 VPN using RFC2547bis, the VPN interfaces 122-126, 132- 
13 6 may include Virtual Routing and Forwarding (VRF) 
20 implemented by the PE routers 102, 104 to provide Virtual 

Routing and Forwarding tables between the CE devices on the 
VPN segments. RFC2547bis and Virtual Routing and Foirwarding 
are well known to those skilled in the art. 

Alternatively, if the PPVPN system 10 0 implements a 
25 Layer-2 VPW in accordance with VPW (see, e.g., "L2VPN 

Framework," supra), the VPN interfaces 122-126, 132-136 may 
include a Virtual Switching Instance (VSI) implemented by the 
PE routers 102, 104 to provide Layer-2 attachment circuits 
between the CE devices on the VPN segments. Layer-2 VPNs and 
3 0 Virtual Switching Instances are well known to those skilled in 
the art . 

9 
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. Further, in at least one embodiment, the PE router 

102 may include an auto-discovery (AD) component 112 and a 
tunnel signalling component 116 and the PE route 104 may 
include an AD component 114 and a tunnel signalling component 
118. As discussed in greater detail below, the tunnel 
signalling components 116, 118 may be adapted to create, 
configure and/or maintain one or more VPN tunnels 170 between 
the PE routers 102-104 using one or more tunnel signalling 
mechanisms. Exen^jlary tunnel signalling mechanisms 
implemented by the tunnel signalling components 116, 118 may 
include, for example, RSVP, RSVP-TE, LDP, CR-LDP, and the 
like. 

A number of supplied parameters may be used by the 
tunnel signalling components 116, 118 to create, configure 
and/or maintain the one or more txinnels 170 between the PE 
router 102 and the PE router 104. These parameters may 
include, for example: the type of tunnelling mechanism to be 
used (i.e., specifying RSVP-TE or CR-LDP); the QoS profile for 
each tunnel 170; the PE tunnel endpoints for a particular VPN 
membership; the VPN technology to use (e.g., Layer-3 
technology v. Layer-2 technology, 2547bis v. Virtual Routing, 
etc.); and the like. For ease of discussion, this information 
is collectively referred to herein as VPN Capability Discovery 
Information (VCDI) . 

In conventional PPVPN systems, this information 
typically is configured manually at each PE router for each 
VPN membership. In one embodiment, however, the AD component 
112 may be adapted to advertise this information to other PE 
routers on the backbone 106 using an auto-discovery mechanism 
-(described in greater detail below) . The AD component 112 
then may provide received VCDI information to the txmnel 

10 
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signalling component 116 for use in creating, maintaining, 
anc3/or configuring the one or more tunnels 170 associated with 
the VCDI information. 

The auto-discovery mechanism may be implemented in 
any of a variety of ways. In at least one embodiment, the 
auto-discovery mechanism may be implemented as an extension to 
conventional information distribution protocols, such as BGP, 
DNS, and RADIUS. To illustrate using BGP , the VCDI 
information for each of VPNa/ VPNb, and VPNc, may be determined 
and transmitted to the PE routers 102, 104 as profiles 162- 
166, respectively, as part of a BGP UPDATE 160 transmitted 
over the backbone 106. Upon receipt of the BGP UPDATE 160, 
the AD components 112, 114 (each BGP-enabled in this case) 
then may extract the profiles 162-166 and supply the VCDI 
information of the profiles 162-166 to the tunnel signalling 
components 116, 118 for use in creating, maintaining, and/or 
configuring the VPN tunnel (s) 170 associated with each VPN. 
r.NiS, RADIUS, and other directory service protocols may be 
extended in a similar manner to distribute VCDI to the PE 
routers. Accordingly, rather than having to manually 
configure VPN tunnels at each PE router, the VPN tunnel 
configuration information (i.e., the VCDI) may be '^piggy- 
backed" onto auto -discovery information by extending the auto- 
discoveary protocol to include the transmission of the VCDI 
information. 

Referring now to Figure 2, an exemplary overview of 
the VPN tunnel configuration process is illustrated in 
accordance with at least one embodiment of the present 
invention. In the illustrated example, the VPN tunnel 
configuration process 200 initiates at step 202, wherein the 
VCDI information for a given VPN may be determined. The VCDI 
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information may include information regarding the 
configuration of one or more VPN tunnels between PE routers 
for the VPN. For example, the VCDI information may specify 
the PE tunnel endpoints, community route targets, resource 
parameters (e.g., minimum bandwidth, maximum delay, committed 
burst size, committed rate, jitter, error, ownership, physical 
position, type of transport medium, etc.), topology 
information, and other parameters utilized by the tunnel 
signalling mechanisms to establish and/or configure a VPN 
tunnel . 

At step 204, the VCDI infoinnation obtained at step 
202 may be advertised to some or all of the PE routers on the 
backbone. The advertisement of the VCDI information, in one 
embodiment, includes incorporating the VCDI infonnation into a 
conventional information distribution protocol.. For example, 
the VCDI information could be incorporated as an extension of 
BGP and transmitted between PE routers using, for example, a 
BGP UPDATE transmission. Alternatively, the VCDI information 
could be formatted and transmitted in accordance with DNS or 
RADIUS. Multicast -based protocols also may be extended to 
multicast the VCDI information to some or all of the PE 
routers over the backbone. 

At step 206, upon receipt of the VCDI information, a 
PE router may begin negotiating the creation of a VPN (or per 
VPN) PE-PE tunnel based at least in part on the received VCDI 
information. As noted above, the creation and configuration 
of a VPN tunnel is well known in the art (see Hamid Ould- 
Brahim et al., '^Using BGP as an Auto-Discovery Mechanism for 
Network-Baised VPNs," August 2002, available at 
<http : //www. ietf . org/internet-draf ts/draf t-ietf -ppvpn-bgvpn- 
auto-03 .txt>, the entirety of which is hereby incorporated 
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herein by reference) . In creating and configuring the VPN 
txinnel from the VCDI information, any of a variety of 
tunnelling mechanisms may be used, as appropriate.- Examples 
of such mechanisms include, for example, RSVP-TE, LDP, CR-LDP, 
5 and the like. After creating the VPN tunnel, CE devices on 
the various VPN segments them may utilize the VPN tunnel to 
transmit data securely between VPN segments. 

Referring now to Figures 3-5, various exemplary 
implementations of the process 2 00 of Figure 2 for certain VPN 

10 technologies are illustrated in accordance with at least one 
embodiment of the present invention. Figure 3 illustrates an 
exemplary implementation of the process 200 for a VPN system 
implementing a Layer-3 VPN using RFC 2547bis. Figure 4 
illustrates an exemplary implementation of the process 2 00 for 

15 a./VPN system implementing a Layer-3 VPN using Virtual Routing. 
Figure 5 illustrates an exemplary implementation of the 
pi^ocess 2 00 for a VPN system implementing a Layer- 2 VPN using 
VPLS or VPW. While exemplary implementations of the process 
200 are illustrated for a number of VPN technologies, those 

20 •;killed in the art, using the guidelines provided herein, may 
modify the process 2 00 for various other VPN technologies 
without departing from the spirit or the scope of the present 
invention, 

Referring now to Figure 3, an exemplary auto- 
2 5 discovery process 3 00 for distributing VPN tunnel 

configuration information in a Layer-3 PPVPN based on RFC 
2547bis is illustrated in accordance with at least one 
embodiment of the present invention. After determining the 
relevant VCDI information (step 202, Figure 2), the process 
30 '300 initiates at step 302, wherein the VCDI information 

associated with one or more VPN tunnels may be advertised to 

13 
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the AD coinponents of the PE routers (e.g., AD components 112, 
114, Figure 1), as discussed above. As noted above, the VCDI 
information preferably is distributed as an extension of an 
auto-discovery protocol, such as BGP., DNS, or FADIUS. At step 
304, the ttmnel signalling component (e.g., tunnel signalling 
cpmponents 116, 118, Figure 1) at a PE router negotiates with 
the, tunnelling mechanism at a corresponding PE router to 
establish and configure one or more VPN .timnels based at least 
in. part on the supplied VCDI information. This configuration 
may include, for example, negotiating QoS for the VPN tunnel, 
setting a minimum or maximum bandwidth for the VPN tunnel, 
specifying the tunnelling mechanism, and the like. 
Alternatively, in one embodiment, the tunnel signalling 
component may select a pre-existing VPN tunnel that complied 
with some or all of the parameters set forth by in the VCDl 
information. 

Upon creation and configuration of the VPN txannel 
(or selection of a pre-existing tunnel) , Virtual Routing 
Forwarding (VRF) tables may be generated at each PE router. 
The generation of VRF tables is well known in the art. At 
step 306, these VRF tables then may be exported to the 
backbone using, for example, BGP and then distributed to the 
appropriate PE routers for use in routing VPN traffic through 
the established tunnel. 

Referring now to Figure 4, an exemplary auto- 
discovery process 400 for distributing VPN tunnel 
configuration information in a Layer- 3 VPN based on Virtual 
Routing is illustrated in accordance with at least one 
embodiment of the present invention. After determining the 
relevant VCDI information (step 202, Figure 2), the process 
400 initiates at step 402, wherein VPN IDs are associated with 
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the endpoints of the tunnel to be established/selected. At 
this point, it typically is not necessary to advertise the VR 
prefixes/addresses. At step 404, a list .of the VPN IDs is 
included with other VCDI information and this information may 
5 be advertised to the AD components of the PE routers (e.g., AD 
components 112, 114, Figure 1), as discussed above. For 
Virtual Routing implementations, the VCDI information 
preferably is distributed as an extension of a BGP 
Multiprotocol. Extension (BGP-MP) . Other information 
10 distribution protocols, such as DNS, RADIUS, and IP 

multicasting may be utilized. At this point, it may be 
appropriate to advertise the VR prefixes/addresses. 

At step 406, the backbone Virtual Router receiving 
the VCDI infoarmation may be adapted to establish and configure 
15 one or more VPN tunnels based at least in part on the supplied 
VCDI information. This configuration may include, for 
example, negotiating QoS for the VPN tunnel, setting a minimum 
or maximum bandwidth for the VPN tunnel, specifying the 
t\innelling mechanism, and the like. Alternatively, in one 

2 0 embodiment, the tunnel signalling component may select a pre- 

existing VPN tunnel that complies with some or all of the 
■ parameters set forth by in the VCDI information. At step 408, 
the VPN topology information may be advertised in a manner 
similar to the advertisement of the VCDI information at step 
25 404. 

Referring now to Figure 5, an exemplary auto- 
discovery process 500 for distributing VPN tunnel 
configuration information in a Layer-2 PPVPN based on VPLS or 
VPW is illustrated in accordance with at least one embodiment 

3 0 of the present invention. After determining the relevant VCDI 

information (step 202, Figure 2), the process 500 initiates at 
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step. 502, wherein, the VCDI information associated with one or 
moj-e. yPN tunnels is advertised to the AD components of the PE 
rbuters (e.g., AD components 112, 114, Figure 1), as discussed 
atove. At this point, it may be unnecessary to exchange 
5 Layer-2 VPN services. As noted above, the VCDI information 
preferably is distributed as an extension of an auto-discovery 
prdtbcol, such as BGP, DNS, or RADIUS. 

At Step 504, the tunnel signalling component (e.g., 
tunnel signalling components 116, 118, Figure 1) at a PE 

10 router negotiates with the tunnelling mechanism at a 

corresponding router to establish and configure one or more 
VPN tunnels based at least in part on. the supplied VCDI 
information. This configuration may include, for example, 
negotiating QoS for the VPN tunnel, setting a minimum or 

15 maximum bandwidth for the VPN tunnel, specifying the 

tunnelling mechanism, and the like. Alternatively, in one 
embbdiment, the tunnel signalling component may select a pre- 
existing VPN tunnel that complies with some or all of the 
parameters set forth by in the VCDI information. 

2 0 upon creation and configuration of the VPN tunnel 

(or selection of a pre-existing tunnel) , Layer-2 VPN 
advertisements may be created at step 506 and distributed 
using the backbone BGP component (e.g., AD components 112, 
114) at step 508. 

25 At this point, it should be noted that implementing 

an auto-discovery VPN tunnel configuration process in 
accordance with the present invention as described above 
typically involves the processing of input data and the 
generation of output data to some extent. This input data 

30 processing and output data generation may be implemented in 
hardware or software. For exartple, specific electronic 
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components may be employed in a node or similar or related 
circuitry for implementing an auto-discovery component and 
tunnel signalling component in accordance- with the present 
invention as described above. Alternatively, one or more 
5 processors operating in accordance with stored instructions 
may implement the functions associated with implementing an 
auto -discovery VPN tunnel configuration process in accordance 
with the present invention as described above. If such is the 
case, it is within the scope of the present invention that 
10 such instructions may be stored on one or more processor 

readable media, or transmitted to one or more processors via 
one or more signals. 

The present invention is not to be limited in scope 
by the specific embodiments described herein. Indeed, various 

15 modifications of the present invention, in addition to those 
described herein, will be apparent to those of ordinary skill 
in the art from the foregoing description and accompanying 
drawings. Thus, such modifications are intended to fall 
within the scope of the following appended claims. Further, 

2 0 although the present invention has been described herein in 
the context of a particular implementation in a particular 
environment for a particular purpose, those of ordinary skill 
in the art will recognize that its usefulness is not limited 
thereto and that the present invention can be beneficially 

25 implemented in any number of environments for any number of 
purposes. Accordingly, the claims 'set forth below should be 
construed in view of the full breath and spirit of the present 
invention as disclosed herein. 
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CLAIMS 

1. A method for establishing a Virtual Private 

Network (VPN) tunnel between a first provider edge (PE) 
device and a second (PE) device of a Provide^?- Provisioned 
VPN (PPVPN) comprising: 

advertising at least one t\innel -based parameter to 
one or more PE devices over a network backbone using an 
auto-discovery mechanism, the one or more PE devices 
including at least one of the first and second PE, devices; 
and 

configuring a VPN tunnel between the first and 
second PE devices based at least in part on the at least one 
tunnel -based parameter. 

2. The method, as . in Claim 1, wherein the auto- 
discovery mechanism includes one of a group consisting of: a 
Border Gateway Protocol (BGP) -based mechanism; a Domain Name 
Service (DNS) -based mechanism; and a Remote Authentication 
Dial In User Service (RADIUS) -based mechanism. 

3. The method as in Claim 2, wherein the at least one 
tunnel -based parameter is distributed to the one or more PE 
devices as an extension of an auto-discovery protocol. 

4: The method as in Claim 1, wherein configuring the 

VPN ttmhel includes configuring the VPN tunnel using at 
least one ttinnel signalling mechanism. 

5. The method as in Claim 4, wherein the at least one 

tunnel signalling mechanism includes one of a group 
•consisting of: a Resource Reservation Protocol (RSVP) -based 
mechanism; a Resource Reservation Protocol-Traffic 
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Engineered (RSVP-TE) -based mechanism; a Label Distribution 
Protocol (LDP) -based mechanism; and a Constraint- based 
Routing LDP (CR-LDP) based mechanism. 

5^ The method as in Claim 1, wherein the at least one 

5 tunnel parameter includes one of a group consisting of: a 
type of tunnelling mechanism; at least one PE tunnel 
endpoint; at least one community route target; topology 
information; and at least one resource parameter. 

7_ The method as in Claim 6, wherein the at least one 

10 resource parameter includes one of a group consisting of: 
minimum bandwidth; maximum delay; committed burst size; 
committed rate; jitter; error; ownership; physical position 
and transport medium. 

8 . A computer signal embodied in a carrier wave 

15 readable by a computing system and encoding a computer 

program of instructions for executing a computer process for 
performing the method recited as in ,Claim 1 . 

9^ At least one processor readable carrier for 

storing a computer program of instructions configured to be 
20 readable by at least one processor for instructing the at 
least one processor to execute a computer process for 
performing the method as recited in Claim 1. 

10. The method of Claim 1, wherein configuring the VPN 
tunnel includes selecting a pre-existing VPN tunnel, the 

25 pre-existing VPN tunnel being compliant with the at least 
one tunnel parameter. 

11, In a Provider-Provisioned Virtual Private Network 
' (PPVPN) , a system comprising: 



19 



BNSCXDCIO: <WO 03070ei4AlJ_> 



wo 03/079614 



PCt/eA03/00363 



auto-discovery means for distributing at least one 
Virtual Private Network (VPN) tunnel -based parameter to at 
least a first and second provider edge (PE) devices; and 

txonnel signalling means for configuring a VPN 
5 tTonnel over a network backbone between the first and second 
PE devices based at least in part on the at least one 
tiannel-based parameter. 

12. The system as in Claim 11, wherein the auto- 
discovery means is adapted to distribute the at least one 

10 tunnel-based parameter as an extension of at least one auto- 
discovery protocol . 

13. The system as in Claim 12, wherein the auto- 
discovery protocol comprises one of a group consisting of: a 
Border Gateway Protocol (BGP) -based mechanism; a Domain Name 

15 Service (DNS) -based mechanism; and a Remote Authentication 
Dial In User Service (RADIUS) -based mechanism. 

14. The system as in Claim 11, wherein the tvinnel 
signalling means includes one of a group consisting of: a 
Resource Reservation Protocol (RSVP) -based mechanism; a 

20 Resource Reservation Protocol-Traf f ic Engineered (RSVP-TE) - 
based mechanism; a Label Distribution Protocol (LDP) -based 
mechanism; and a Constraint -based Routing LDP (CR-LDP) based 
mechanism. 

15. The system as in Claim 11, wherein the at least 
25 one txinnel parameter includes one of a group consisting of: 

a type of tunnelling mechanism; at least one PE tunnel 
endpoint; at least one community route target; topology 
information; and at least one resource parameter. 
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16. The system as in Claim 15, wherein the at least 
one resource parameter includes one of a group consisting 
of: minimum bandwidth; maximum delay; commiitted burst size; 
committed rate; jitter; error; ownership; physical position 

5 and transport medium. 

17. In a distributed network, a Provider- Provisioned 
Virtual Private Network (PPVPN) system comprising: 

a -network backbone; 

a first and second provider edge (PE) device, each 
10 operably connected to the network backbone; and 

an auto -discovery mechanism for distributing at 
least one VPN tunnel parameter to at least the first and 
second PE devices as an extension to an auto -discovery 
protocol . 

15 18. The system as in Claim 17, wherein the auto- 

discovery protocol comprises one of a group consisting of: a 
Border Gateway Protocol (BGP) -based mechanism; a Domain Name 
Service (DNS) -based mechanism; and a Remote Authentication 
Dial In User Service (RADIUS) -based mechanism. 

20 19. The system as in Claim 17, further comprising a 

tunnel signalling mechanism adapted to configure a VPN 
tunnel between the first PE device and the second PE device 
based at least in part on the at least one tunnel -based 
parameter* 

25 20. The system as in Claim 19, wherein the tunnel 

signalling mechanism includes one of a group consisting of: 
a Resource Reservation Protocol (RSVP) -based mechanism; a 
Resource Reservation Protocol-Traf f ic Engineered (RSVP-TE) - 
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based mechanism; a Label Distribution Protocol (LDP) -based 
mechanism; and a Constraint -based Routing LDP (CR-LDP) based 
mechanism. 

21. The system as in Claim 17, wherein the at least 

5 one tunnel parameter includes one of a group consisting of: 
a type of tunnelling mechanism; at least one PE tunnel 
endpoint; at least one comm\inity route target; topology 
information; and at least one resource parameter. 
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